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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 

application: 

LISTING OF CLAIMS: 

1. (original): A method for indexing feature vector data space comprising the step of: 

(a) adaptively approximating feature vectors on the basis of statistical distribution of 
feature vector data in the feature vector data space. 

2. (original): The method of claim 1, wherein the step (a) further comprises the steps of: 
(a-1) measuring the statistical distribution of the feature vector data in the feature vector 

data space; 

(a-2) estimating marginal distribution of the feature vector data using the statistical 
distribution; 

(a-3) dividing the estimated marginal distribution into a plurality of grids in which a 
probability of disposing the feature vector data in each grid is uniform; and 
(a-4) indexing the feature vector data space using the divided grids. 

3. (original): The method of claim 2, further comprising prior to step (a-4), the step of 
updating the grids on the basis of a previous probability distribution function and an updated 
probability distribution function, when new data is received. 

4. (original): The method of claim 2, wherein step (a-4) further comprises indexing using 
vector approximation (VA) files. 
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5. (original): The method of claim 2, wherein a number of the plurality of grids is 
determined by a number of bits assigned to the dimension. 

6. (original): The method of claim 2, wherein step (a-2) further comprises the steps of: 
(a-2-1) defining a probability distribution function using a weighted sum of a 

predetermined distribution function; and 

(a-2-2) obtaining an estimated probability distribution function by estimating 
predetermined parameters using the probability distribution function defined in the step (a-2-1). 

7. (original): The method of claim 6, wherein step (a-2-2) further comprises obtaining 
the estimated probability distribution function by estimating the predetermined parameters using 
all N predetermined data in each estimation, wherein N is a positive integer, on the basis of an 
expectation-maximization algorithm using the probability distribution function defined in the 
step (a-2-1). 

8. (original): The method of claim 6, wherein the predetermined distribution function is 
the Gaussian function. 

9. (original): The method of claim 6, wherein the probability distribution function of step 

N 

(a-2-1) is a one-dimensional signal, p(x), wherein p(x)-^p(y\j)P(j) , and wherein p(x\j) is 
defined as 
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wherein coefficient P(j) is a mixing parameter that satisfies the following criterion 



0<PO)<1 and J>C/) = 1. 



10. (original): The method of claim 6, wherein the estimated probability distribution 
function of step (a-2-2) is obtained by finding $ / , j=l, . . . , M, which maximizes 



$(0 1 ,...,0 Af )=n M ) > where parameters v[/], Z=l, . . . , AT, is a given data set. 

/=o 



11. (original): The method of claim 10, wherein the estimated parameters of step (a-2-2) 
are updated according to the following equations 



N 

Z po|vM)'vm 

= — N 

Z P(j\vU])' 

1=1 



£pO|v[/])'(v[/]-///) 2 

2y+i _ , and 

Z pukm' 



1 N 

P(j) t+l = — £ pO'|v[Z])' > wherein t is a positive integer representing a number of 



iterations. 



12. (original): The method of claim 11, wherein the estimated parameter set of step (a-2- 
2) using N data v[l] is given as {P(j) N JUj > (&)) N }> and the updated parameter set for new data 



v[N+l], coming in, is calculating using the following equations: 
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PU)" +1 = PU) N + tAtTO v[N + 1]) - PO)" ) , and 
N + l 



P( 7 v[iV + l]) V J 



13. (original): The method of claim 11, wherein the step (a-2-2) further comprises: 
measuring a change of a probability distribution function which is defined as 



f 2 

^ ~ ^ M } X ^ — Pnew( x )) f or dimension, wherein a previous probability distribution 

A A 

function is P 0 \d (x) , and an updated probability distribution function IS r new (x) ; and 

updating an approximation for the dimension if p is larger than a predetermined threshold 

value. 

14. (original): The method of claim 2, wherein step (a-3) further comprises dividing a 
probability distribution function into the plurality of grids to make areas covered by each grid 
equal, wherein the plurality of grids have boundary points defined by c[Z], / = 0, . . . , 2 b , where b 
is a number of bits allocated and wherein the boundary points satisfy a criterion, 



r l/+11 p(x)dx = — \ C[2b] p(x)dx j an d wherein the estimated probability distribution function is 
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15. (new): The method of claim 1, wherein the feature vector data space is in a plurality 
of dimensions and the feature vector data is in one dimension. 

16. (new): The method of claim 2, wherein the feature vector data space is in a plurality 
of dimensions and the feature vector data is in one dimension. 



